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Abstract. "Bonsai" Hopf algebras, introduced here, are generalizations of 
Connes-Kreimer Hopf algebras, which are motivated by Feynman diagrams 
and renormalization. We show that we can find operad structure on the set of 
bonsais. We introduce a new differential on these bonsai Hopf algebras, which 
is inspired by the tree differential. The cohomologies of these are computed 
here, and the relationship of this differential with the appending operation * 
of Connes-Kreimer Hopf algebras is investigated. 

(N 

^ . 1. Motivation 

' In IKrJ , Kreimer discovered a Hopf algebra structure on Feynman diagrams and 

I the forest formula of perturbative quantum field theory. In |CK| . Connes and 

l/^ ' Kreimer suggested the representation of Feynman graphs using rooted tree dia- 

I grams and represented the Hopf algebra structure with the notion of 'cuts' of tree 

diagrams. That expression is as following: let us consider a Feynman diagram in 
(j>^ theory as in Figure ^ 
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Figure 1. 

This is a 1-loop graph. Now let us look at another loop having subloops in Figure 

m 

In Kreimer's expression of a Feynman diagram using decorated rooted trees 
f |UKp . if the loop of Figure^is labeled 1 (In Kreimer's context, this label indicates 
a specific shape of loop. So, later in this paper, if every loop in Feynman diagram 
has the same shape, we do not need this label.), the loop of Figure|21is expressed 
as in Figure 13 In Figure |2 the loops labeled 2 are immediate subloops of loop 1, 
and the loop 3 is an immediate subloop of the lower loop 2 and not of loop 1. 

In Connes and Kreimer's context, we call a connected rooted tree, which corre- 
sponds to a connected Feynman graph, a tree and we call a diagram of trees having 
more than one connected component a forest. 

The Connes-Kreimer Hopf Algebra TCk is a Hopf algebra with forests of rooted 
trees as basis elements (See section O for details). 

In Figure 12 the author observed that the biggest loop cannot include more than 
3 immediate subloops of the shape of Figure ^ Hence, in the tree diagram, the 
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Figure 3. 

vertex labeled 1 cannot have more than 3 subsidiary vertices labeled 1, and so the 
rooted tree of Figure|31cannot have a ramification number (or arity, branch number) 
greater than 3 at the root. 

So, in the (j)^ theory in which the only allowed loop is that of Figure QJ the 
corresponding tree diagrams are forbidden to have ramification number greater than 
3. The theory of such ramification number bounded trees is our main interest in 
this paper. We will call them bonsais. 

For a more precise description of Feynman diagrams, let us consider the positions 
of subloops in a loop. For the loops having subloops like Figure|21 in the context of 
|CK2| , sometimes we need to indicate which subloop is shrinking and what position 
is available for a subloop. For that, we label each corner of the loop in Figure 01 
and change that loop into a tree as shown in Figure^ by expressing a subloop as 
a subsidiary vertex in the tree diagram and attaching the labels representing the 
subloop positions to the edges. 




Figure 4. 

The tree diagram of Figure ^asssigns the numbers of the occupied corners in the 
big loop to edges of the tree. Note that there is no edge numbered 2. This means 
there is no subloop on the corner 2. We easily see that, in this expression, the left 
tree of Figure |31 is allowed but the right tree of Figure [S] is not. 



A GENERALIZATION OF CONNES-KREIMER HOPE ALGEBRA 



3 




(allowed) (forbidden) 
Figure 5. 

2. Main results 

Definition 2.1. We define a new Hopf algebra which has the same operations 
as in the Cannes- Kreimer Hopf Algebra, and whose basis elements are forests of 
trees having ramification numbers at each vertex smaller than or equal to m and 
under each vertex v, each subsidiary edge of v has labels from 1,2,. ..,m without 
duplication. We call this Hopf algebra the m-bonsai Hopf algebra Tib.m- In 'Hb.m, 
each tree is called a m-bonsai. 

As in jCKj . we can show that 
Theorem 2.1. TLb.m is a Hopf algebra. 

As in |CK| . when we define an appending operation 

T * T' = S(a bonsai obtained by connecting the root of T 
to a vertex v of T" with one edge, where 
the added edge has every possible label), 
(An example of the * operation is in Figure [TT|l 

Theorem 2.2. The operation * is pre-Lie, and we have Ti.b,m = , where V"^ 

is the dual of V . 

In the m-bonsai Hopf algebra, the set of m-bonsais has a structure of an operad, 
thus there is a natural analog of the tree differential (as in IMSSp . We call it the 
vertex- appending differential d (Definition 19. 

Then, mainly using the Kiinneth theorem, we can calculate the cohomology 
groups of 9 as: 



Theorem 2.3. In m-bonsai 
H'{nb,m,d) 




if i = (2m — l)n -t- 1, n > 
otherwise. 

Here, 77 — ^!^"^i'im . is the number of rooted trees consisting of n of m-corollas, 

' ((m — l)n+l)!n! ^ ' 

which is called the 'm-Catalan number'. When m = 2, this number is just the 
Catalan number. Representatives of are I](a bonsai obtained by appending 
edges to all tips of a rooted tree every vertex of which except tips has ramification 
number m, one edge to each tip, with every possible label). 

When we define Ti *i T2, which is the deviation from d being a derivation of * 

as 

Ti *i T2 = (5Ti) *T2+Ti* {dT2) - d{Ti * T2), 

we have 
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Theorem 2.4. With coefficients mod 2, 

Ti *i T2 — S(a bonsai obtained by connecting a tip v of T2 
and the root of T\ with one-edge, and attaching 
an edge to v, added edge have every admissible label) 
+ E(a bonsai obtained by connecting a non-tip 0/T2 
and the root of Ti with two-edge ladder, having 
every possible label) 

and 

d{Ti *i T2) = [dTi) *i T2 + Ti *i {dT2). 
We have an example in Figure IHI 
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Now, let us consider another Hopf algebra, having the same operations but the 
trees having ramification numbers at each vertex smaller than or equal to m but no 
edge labels, and call it clear-edged m-bonsai Hopf algebra Ti.c,m- (In other words, a 
clear-edged m-bonsai is an m-bonsai without edge labels.) 

Clear-edged m-bonsai Hopf algebras still represent Feynman graphs, actually 
more physically relevant, and also appear in the tree diagrams of "open-closed 
homotopy algebra(OCHA)"('KF). 

Then we can define the vertex-appending differential similarly to the case of m- 
bonsai. For example, in planar clear-edged 3-bonsai, we can get an example like 
Figured 

The cohomology groups of the vertex-appending differential in clear-edged bonsai 
are not as easy to calculate as in m-bonsai and we have just partial results as follows: 

We first define a specific form of bonsai S called "seedling" (Definition lll.3|l , 
and then we define the complexes (C'^^*, d) Then we can show that the cohomology 
of the whole bonsai complex iJ* = ^H^{S), where the sum is over all seedlings. 

By the definition of seedling, when S'l, 5*2,..., Sn are seedlings, the new bonsai 
S obtained by appending the roots of each Si's to a single new root is a seedling 
again. There is an example in Figure |H1 
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Figure 7. 

S2 — S'a = S 




Figure 8. 

On the way to find the relationship of H{S) and H{Si),...,H{Sn), we have a new 
definition of a bonsai called grafting seedlinggs{n; Ti, T„+i; Si, Sn) (Definition 
[TTBIl . a complex {K*(gs(n; Ti, T„+i; ^i, S'„))} (Definition HTHI) and 

Theorem 2.5. When H^{gs{n] Ti, Tn+i; 5*1, Sn)) is the i-th cohomology group 
of the complex K.^{gs{n;Ti, ...,Tn+i; Si, Sn)), the i-th cohomology group of 
clear-edged m-bonsai is = ^ H^{S), and 

S is a grafting seedling 

H\gs{n;Ti,...,Tn+i;Si,...,Sn))= (Si) ... (g) (Sn)]®'' 

jl + ...+jn=i-m 

where N is combinatorially all determined and 

P — degTi + . . . + degTn . 

Finally, as in the case of m-bonsai, we have again 

Theorem 2.6. For any clear-edged m-bonsai Ti and T2, d(Ti *i T2) — (dTi) *i 
T2 + Ti *i dT2 with coefficients mod 2. 

3. Bonsai Hopf Algebra 

As seen in the last section, loops in Feynman diagrams of a specific theory have 
a maximum number of immediate subloops. In the example of the last section, 
the maximum number is 3 and each edge of the tree diagram corresponding to a 
Feynman diagram has label 1, 2 or 3. 

From this motivation, we define 

Definition 3.1. A simple cut of rooted tree is a cut of edges such that at any vertex 
of T, the path between it and the root has at most one cut, Pc{T) is the part of T 
cut off by c and Rc{T) is the part ofT remaining after cut c. 
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Definition 3.2. Let 'Hb.m be the vector space having as its basis the forests con- 
sisting of trees whose vertices have ramification numbers < m and whose edges are 
labeled by numbers in 1, 2, m. 

We equip this TCb.m with operations, as in jCKj . 

(1) (multiplication) m{TiT2...Tm, SiS2---Sn) — Ti...TmSi...Sn 

(Ti, Sj are trees, m is commutative) 

(2) (diagonal) A(T) = T (g) 1 + ^ Pc{T) ® i?c(T) (T is a tree) 

C 

A(ri...r„) = A(ri)...A(T„) 

(3) (antipode) S{T) = - ^ S{Pc{T))Rc{T) (T is a tree) 

C 

S{1) — l^S{v) — —V, (where v is the one-vertex bonsai) 

5(Ti...r„) = 5(r„)...5(Ti) 

where c runs over simple cuts of T including c — and a counit function 

(4) e : TLb^m — > 'Hb.m such that e(l) = 1 and e(/) — if a forest / 7^ 1. 

We call the rooted tree T an m-bonsai and Tib^m the m-bonsai Hopf algebra. 

It will be proved in the next section that this vector space 'Hb,m is actually a 
Hopf algebra. 

Definition 3.3. Sometimes we will ignore the positions of subloops in Feynman 
graphs and use trees without labels on edges. Then the trees in the forests cor- 
responding to the Feynman graphs have no label on their edges. In this case, we 
denote the vector space having a basis consisting of forests of planar trees as Ti-cm, 
where m is the maximum of ramification number of each vertex in the trees of the 
forests in 7ic,m- We equip Ti,c,m with operations (^-Q) in Definition 3.2. Then we 
call that Hopf algebra planar clear-edged m-bonsai Hopf algebra. 

4. Basic Results Related to Hopf Algebras 

In order to develop a basic theorem related to Lie algebras, let us adapt |CK| to 
our bonsai language and get some basic results. 

In order to prove that our Hopf algebras are actually Hopf algebras and derive 
some algebraic results, let us give another expression of bonsai Hopf algebras and 
their elements. 

First we give 

Definition 4.1. For a bonsai T, deg{T) is the number of vertices of T . 

For each p, we let Ep be the set of bonsai T such that deg{T) < p with the re- 
striction of ramification numbers by m, and let Tip be the polynomial commutative 
algebra generated by the symbols, 

(5) St, T e Ep. 
We define a coproduct on Hp by. 



(6) 



ASt = <5t «) 1 + ^( Jl St,)(E) Sr^i^t), 
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where the last sum is over all simple cuts including c = 0, while the product Y[p (t) 
is over the cut branches. Sometimes Y[p (t) is written 6p^(^T)- The antipodal 
map S is given as 



(7) 5(1) = 1 

(8) S{St) = -St- ^ S{Sp^(t))Sr^{t)- 

simple cuts c ^ of T 

We let 'Hb,m = [J'Hp and extend the maps on T~Cp to T~ib^m' 
Coassociativity of A and m{{S ® id)A) = e can be shown just by introducing the 
notion of double cuts of T. But in order to emphasize the algebraic aspect of the 
new definition, let us give another proof of the following theorem. 

Theorem 4.1. A is coassociative. 

Proof. It is enough to check 

(9) {id «) A)ASt = (A ® id)AST VT G Ep. 

where T is a tree in 'Hb,m- Define Lt ■ 'Hb,m ^ Wfc.m as follows; Let r[,...,r,' be the 
subsidiary branches of the root of T in T. Let be a subtree of T^. whose root 
is the root of T,' . . Define T' to be the tree obtained by appending r„. 's to a new 
root * and the edge connecting * and the root of Tn. is labeled the same as the edge 
connecting the root of T and the root of T^.. Then iT(<5T„j •■■<^T„p ) = ^t'- If some 
Tj is not a subsidiary branch of the root in T, Lt{Sti---St„) is 0. (An example of 
this notation is in Figure 





Figure 9. 
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First let us show that 

(10) A o Lria) ^ Wia) (E)l + {id® Lt) o A(a) 

where a — StiSt2---^t„ and Ti, ...yTn are all subsidiary branches of the root of T in 
T so that Lxia) — St- From ©, we get 

(11) A(LT(a)) - Lria) 1 = ^(H'^t/) Sr^, 

c 

where all simple cuts of T (including c = 0) are allowed. Moreover, 

n 

(12) A(a) = ® 1 + '^^^Z; ) ® -^^^^ )' 

i=l Ci P^. ^ 

where again all simple cuts Ci of are allowed. 

Let tn be the corolla with root * and n other vertices Vi labeled by 
where ij is the label of the edge in T connecting the root of T and the vertex of Tj, 
all directly connected to the root *, as in Figure [TUl 




Figure 10. 

We view t„ in an obvious way as a subgraph of the tree T, where * is the 
root of T and the vertex Vi is the root of Ti, i.e., we can get T by attaching the 
root of Ti to the vertex Vi of t„ . Given a simple cut c of T we get by restriction 
to the corolla subgraph t„ C T a cut of It is characterized by the subset 
/ = {i\{*,Vi) £ c} C {l,...,m}. The simple cut c is uniquely determined by the 
restriction Ci of c to each subtree T(. Thus the simple cuts Ci of T are in one 
to one correspondence with the various terms of the expression p2|l . namely the 
Ukeii^n ® l)n»6{i Hp, Sti' ® Sr So, applying id ® L to (O and 

comparing with lfTT|) . we get ((Tn|l . 

Now let us show (|10ll by induction. We have, 

(13) AS,^S,(E)l + l(g)S, 

where • is the one- vertex bonsai, so that TCi is coassociative. Let us assume that Tin 
is coassociative and prove it for Hn+i- It is enough to check ^ for the generators 
6t, with deg{T) < n + 1. We have St = Lt{StiSt2---St,„) — LT^a) where the 
degrees of all Tj are < n, i.e. a G Hn- Using itTUI) we can replace ASt by 

(14) LT(a) (g) 1 + (id(g) iT)A(a) 

where A is the coassociative coproduct in 7i„. 
The first term of lO is then: 

(15) (irf(g) A)(LT(a) (g) 1 + (id® LT)A(a)) 
= LT{a) (g) 1 ® 1 + Sa(i) g) A o LTa(2) 
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where A(a) — Sa(i) ® a(2), which by gives 

(16) Lria) (8) 1 (8) 1 + Sa(i) ® LTa(2) ^ 1 + Sa^;^) a'(2) ^^0(3) 
where 

(17) (A (g) id) A(a) = {id ® A) A(a) = Sa'^^^j ® a'^j) «> a'^g^ . 

by induction hypothesis on n, since a G Tin- 

The second term of (Ol is A o L{a) 1 + SAa(i') (g) La^2), which by (|10|l gives, 

(18) L(a) ® 1 (g) 1 + Sa(i) (g) La(2) (g 1 + Sa'^^) (g 0(2) g) ^0(3). 

Thus we conclude that A is coassociative. □ 
Theorem 4.2. m{{S ® id)A) = e. 

Proo/. We have m{{S (g id)A)(l) = m{S (g id)(l g) 1) = S'(l)l = 1 = e(l). And 
when (5t 7^ 1, 

(19) m{{S (E)id)A){ST) = r7i((S' (g id)((5T g) 1 + ^ <5p,(T) (5k,(t))) 

simple cuts c 

S'((5T)+m( ^ 5'('5p,(T)) «"5i?.(T)) 
simple cuts c 

= S'((5t)+ ^ S{Sp^^T))SB.a{T) 

simple cuts c 



where the last equality is by the definition of the antipodal map S. □ 

5. Lie Algebra 

Let C Ti^TO be the linear space having basis {Zt\T G 'Hb,m is a tree}, where 
5t is defined as 

(20) (Zt,(5t) = 1 
and 

(21) (ZT,P((5T.)) = (9/a,5TP)(0) 

for each rooted tree T. 

We introduce an operation on by 

(22) * Zt, = ^ n(ri, T2; T)Zt, 

T 

where the integer n(Ti,T2;T) is determined as the number of simple cuts c with 
cardinality |c| — 1 of bonsai T such that the cut branch is Ti while the remaining 
trunk is T2. 

With a notational abuse such as T = Zt, we have an example of * in Figure [TTl 
In this section, we will show that is a Lie algebra and the Hopf algebra TCb,m 
is the dual of the enveloping algebra of C^. 

Theorem 5.1. deg{T) defines a grading of the Lie algebra £} . 

Proof. If we write Zt^ * Zj-a = S Zt ,then the number of vertices in T is the sum 
of numbers of vertices in T\ and T2. □ 
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Figure 11. 

Definition 5.1. We define the bracket [Zt^, — Zt^ * Zt2 — Zt^ * Zt^. 

Theorem 5.2. a) The bracket of the previous definition makes a Lie algebra. 

b) The Hopf algebra Tib m is the dual of the enveloping algebra of the Lie algebra 
C\ 

First we define the associator 

(23) A{Ti ,T2,T3) -.^ Zt, * {Zt, * Zt,) ~ [Zt, * Zt,) * Zt, ■ 
and see 

Lemma 1. A(Ti,T2,T3) = Yin{Ti,T2,T^]T)ZT , where the integer n{Ti,T2,T^;T) 
is the number of simple cuts c of T such that the number of elements \c\ of c is 2 
and the two branches cut out from T3 by c are Ti, T2 while the remaining trunk 
Rc{T)^T^. 

Proof. When we evaluate ^'2.'6\ against Zt we get the coefficient, 

(24) V n(ri, r- T)n{T2, T3; T') - V n{T,,T2;T")n{T" , T3; T). 



T' 



T" 



The first term corresponds to pairs of cuts, c, c' of T with |c| — \c'\ = 1 and where 
c' is a cut of Rc{T). These pairs of cuts fall into two classes either c U c' is an 
admissible cut or it is not. The second sum corresponds to pairs of cuts ci, c'l of 
T such that |ci| = |c'j| = 1, Rc^{T) = T3 and c[ is a cut of Pci {T). In such a case 
ci U c'l is never an admissible cut so the difference ()24|l amounts to subtracting from 
the first sum the pairs c, c' such that c U c' is not an admissible cut. This gives. 



(25) 



^(Ti,T2,T3) 



T 



n{Ti,T2,T3;T)ZT 



where n(Ti, T2, T3; T) is the number of admissible cuts c of T of cardinality 2 such 
that the two cut branches are Ti and T2 and T3 is the remaining trunk. □ 



Now for the theorem, we have 



Proof, a) By the lemma, it is clear that 

(26) AiTi,T2,T3) = A{T2,Ti,n). 
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Now compute [[Zti, ^Ta], Zt^] + [[Zt2, Zt^], Zt^] + [[Zt3, Zt^], ^Ta]- We can write 
it as a sum of 12 terms, 

(27) (Ti * T2) * T-i - {T2 * Ti) * T3 - T3 * (Ti * T2) + T3 * (T2 * Ti) 

+ (T2 * Ta) * Ti - (T3 * T2) * Ti - Ti * (T2 * T3) + Ti * (T3 * Tz) 
+ (r3 * Ti) * r2 - (Ti * T3) * T2 - T2 * (T3 * Ti) + T2 * (Ti * Tg) 



= - A(Ti, T2, Ts) + A(r2, Ti, T3) - A(r3, Ti, T2) + A{T3, T2, Ti) 

-^(T2,T3,ri) + A(ri,T3,T2) -0 

b) Let P and Q be polynomials of St^s. By the definition of Zt, Zt vanishes 
when paired with any monomial (5J\..(5J* except when this monomial is St- Since 
P — > P{Q) is the counit e of Ti.b,m and since Zt satisfies 

(28) {ZT,PQ) = {d/dSTPQ)iO) 

= {d/dSTPmQio) + Pio){d/dSTQm 

= (ZT,P)e(Q) + e(P)(ZT,Q), 
it follows that the coproduct of Zt is, 

(29) AZt = Zt + Zt. 
The product of two elements of Hj^„j is defined by 

(30) (ZiZ2,P) = (Zi§5Z2,AP). 

Since the commutator of two derivations is still a derivation, the subspace of Ti-Xm 
satisfying 1)36(1 is stable under bracket. What remains is to show that 

(31) Zt^Zt2 - Zt^Ztx = [^Tii^Ta], 

where \Ztxi ZT2] = Zti * Zt^ — Zt^ * Zt^ by definition. 

Let 7^0 = Ker e be the augmentation ideal of Hb^m- By definition of A, 

(32) ASt ^ St (E)! + I (E)St + Rt 
where Rt G Hq (81 Ho- In fact, we have 

(33) Rt = Y1 ® 

c 

modulo [Ti-oY ® "^o, where c varies among single cuts of the bonsai tree T, where 
Tc is the trunk of T that contains the root, and is the tree which remains. When 
we compute 

(34) {Zt, Zt2 ,St)^ {Zt, ® ^t. ,ASt), 

the only part which contributes comes from Rt and it counts the number of ways 
of obtaining T from Ti and T2, which gives 
If a map / satisfies 

(35) (/, PQ) = if, P)e{Q) + e(P)(/, Q), 

/ is determined by /((^t) = {It^tYs and each of them is a scalar. Since /(i5t) = 
T,T'f{ST')ZT'{ST), / has the form S/((5t)^t- Hence {Zt} is a basis of the subspace 
of m consisting of the vectors / satisfying (p!5|l . 



12 



J.BYUN 



Since every Zt satisfies (p?5|l by (PHll and / e „ satisfies lp?5| if and only if / 
satisfies 

(36) A/ = / ® 1 + 1 ® /, 

we liave = Prim{H]^ and tliey are isomorpfiic as Lie algebras. Since „^ is 
connected and coconimutative, by the Milnor-Moore theorem, Ti^'m ~ m)) = 

i/(/:i) andso?^b,„=W(/:i)^. ' □ 

6. Operad of to-Bonsai 

Now let us consider operad theory with respect to the m-bonsai Hopf algebra 
structure. As seen in the last section, for trees T, T' g 'Hb,m we can define T *T' 
and this is a (left) pre-Lie operation. The map T ^ Zt is a pre-Lie isomorphism 
from the space spanned by trees to C^. In T-Lb,m, we denote this as Ct.m- We 
will sometimes allow a notational abuse such as T = Zt from now on. 

Let us start from a rudimentary idea. Every bonsai in Tib.m has a unique form 
in which for each vertex, its subsidiary edges are arranged so that lower edge-label 
is on the left of higher edge-label as in Figure IT^ 




Figure 12. 

We can number the possible positions in the bonsai of Figure 1121 to append 
other bonsais as in Figure^] the example in £(,,3 (the orders of possible appending 
positions are underlined) . When the labeling of Figure ^| is changed into that of 
Figure n~n then the numbering of possible appending positions is also changed. 

Then, by taking the standard form of bonsai and ordering the possible positions 
of appending, we can get the transform of a bonsai into the broomstick diagram 
used in |MSS| like Figure El again in £^^3. 

So, we can define Ti Oj T2 as appending Ti to T2 at the i-th appending position 
of T2, and for T2 and Ti in Figure El Ti 04 T2 is given as in Figure El 

Then obviously, this o j satisfies the definition of pre-Lie system of G (It is called 
nonsymmetric pseudo-operad in MS5], but it has a difference in the convention of 
grading). When we use the pseudo-operad later, we will give an extra definition, 
which we give here; 

Definition 6.1. When {Vi} is a graded module over a field k and Oj = Oj(m, n) : 
Vm (?) Vn Vm+n is an Operation satisfying; when /™, 5" and are in Vm, Vn 
and Vp respectively, 

{61) n o^{g o,j (/iP o,_, g") o, lfi<j<n + i 
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1 2 3 4 5 



Figure 13. 




1 2 3 4 5 6 



Figure 14. 



then {{Vi},Oj} is called a (left) pre-Lie system. 

(In [H] the right pre-Lie system is defined, but we define and use the left pre-lie 
system. This is mainly intended for the theory related to Hopf algebra we will 
argue later.) By the broomstick diagrams shown in Figure ll 51161 we have 

Definition 6.2. When Wm.,n is the vector subspace of Cb^m generated by the trees 
having the number n of possible appending positions, and Ti O j T2 is appending Ti 
to T2 at the appending position i 0/T2, then {{Wm.n},°i} is a left pre-Lie system. 
It is called m-bonsai pre-Lie system. For trees T which are basis elements ofWm,n, 
n is called the appending degree of T , and denoted degap{T). 

(Graphically, a basis element of Wm.n has the broomstick representation like 
Figure [IZI) 
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012 345 678 012345678 




012 456 0123456 



Figure 15. 



Ti 04 T2 = 




456 89 10 456789 10 



Figure 16. 




12 3 



Figure 17. 

7. Branch-fixed Differential 

In the next several sections, following the oracle of |MSS| . we will define some 
complexes related to bonsais. To get the analogy of the cobar complex and the tree 
differential in Section 3.1 of MSS] . first let us give an order of edges of a bonsai as in 
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Figure lT^ i.e., starting from the root, sweeping around the bonsai counterclockwise 
and numbering the edges. We call this order the traversing order. In the traversing 




Figure 18. 

order, ek,i^ is a vector representing the fc-th edge of a tree T, such that 1 < /fc < m 
is the edge-label of the k- th edge. 

Second, let us define a vector space C" having basis T (g) ei,i^ A ... A ek,i^ , where 
T is a m-bonsai (not forest) having n edges and the pairs k, Ik run over the labels 
of edges of T. (If T is a vertex, i.e. a connected bonsai without any edge, then 
ei^Zj A ... Acfc^/j^ is the constant unit 1.) For later use, we denote this ei,;^ A ...Aek^i^ 
as det{T) and call it the determinant term of T, and call T®det{T) a determinanted 
bonsai. So the basis element corresponding to the bonsai T of Figure E| is T (g) 
ei.i A 62,1 A 63,1 A 64,2 A 65,3 A 66,2 A 67,3 = T (g) detiT). Let us denote C = ©C™. 
Once we define d, we call this complex (C, d) the bonsai cobar complex after the 
cobar complex of |MSS| . 

Third, let us define a map : ^ C*+^ and show that od* = as follows; 

Definition 7.1. Let T be an m-bonsai. Let T' be a bonsai such that we can obtain 
T by contracting an edge e' from T' and the following conditions are satisfied; 

i) T' does not have more branching vertices (i.e., vertices which have the rami- 
fication numbers >1) than T, 

ii) e' is not attatched to a branching vertex of T so that e' becomes a subsidiary 
edge of that branching vertex. 

We call this T' a branch- fixed extension ofT. 

For example, for the 3-bonsai T in Figure [T^ Ti, T3, T5 and Tg are all branch- 
fixed extension of T, but r2(violating i)) and r4(violating ii)) are not. 
Then we define : — > C"+^ as following; when T e C'\ 

(38) d\T) = Y,T'(g> 6;- A 6'i,,^ A ... A 5: A ... A 6^+1,,^^ 

where the sum runs over T' , which is a branch- fixed extension of T having an edge 
e added to T and that e is denoted e'j i. in the edge-ordering of T' . 

Theorem 7.1. rf'+i o d^ = 0. 



16 



J.BYUN 



T 




Ti = 





1 e 



1 e 



Figure 19. 



^2 



Proof. Suppose T" is a branch- fixed extension of a bonsai T' with added edge e", 
which is a branch-fixed extension of T with added edge e'. Then, when e" is e";. 
and e' is ej! in the edge-ordering of T" and od^[T) is wrote '^'^ /i,pi ■■■ 
fi+2,pi+2 where 5 runs over the bonsais obtained by attaching two edges as given 
in i) and ii) in Definition 17. II and /^^p. 's are the edges of S, T" ® e'( A ... A e'l^2 li 2 
can be obtained only in two ways; 

i) adding e' first to T: then the component of T" 



A e", 9 , is 



T" I 



p" 



a" 



A 



Ae", A 



A ... Ae: 



A 



A e' I 9 , is 

2-1-2, tl + 2 



ii) adding e" first to T: then the component of T" ® e'{ ; 

^" ® ^ ^ <ii ^ - ^ ^li^ ^ - ^ 'S ^ - ^ <+2.i.+2- 

Since the orders of e'^' and e";. are different in the wedge products, the sum 
of two terms in i) and ii) is 0, and this is true for all components of o d^[T). 



Hence rf' 



. = 0. 



□ 



We call this boundary map the branch-fixed differential. A simple example 
is given in Figure EUl We will study the cohomology of this {c?*}, but before that, 
following |MSS| , let us see an important property of this bonsai complex in the next 
section. 



8. Cohomology of Branch-fixed Differential 

In this section, we study the cohomology theory of the cochain complex {C^ d*}, 
where is the bonsai cobar complex and is the branch-fixed differential. We 
will define a new kind of bonsai called seedling and a new complex {C'^'-' , d^'^^}j>o 
called thread and show that the cohomology groups of {C*,c?*} are the direct sum 
of cohomology groups of threads {C'^'^, d*+-'}j>o. 

First, let us give some definitions: 
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ci°( • ®1) = e' 1 (g)ei,i + e' 2(g)ei 



d\ e' l®ei,i) 



1 e 

, (Xiei 1 A 62,1 + 
1 e 



562,1 A 6i 



2 6 

, ®6i,2 A 62,1 + 
1 6 



562,2 A 6i 



Figure 20. 



Definition 8.1. A bonsai every vertex of which has the ramification number or 
1 is called a ladder. In other words, a ladder is a bonsai which has no branching 
vertex. 

Definition 8.2. // a bonsai T has an edge, a vertex v which is an end of only one 
edge and is not the root, is called a tip. // a bonsai T is a one-vertex bonsai, the 
root V is a tip. 

By the definition of d^, all terms in d'^{T) are of the form ±.T' ® e /\det{T) , where 
T' runs over bonsais obtained by adding a new edge 6 to T so that i) and ii) of 
Definition 17. II hold. So T' has the form of extending a subladder of T which does 
not contain the subsidiary edges of branching vertices, as in the example of Figure 
1211 boxed subladders of which are denoted Li, L2, L^. 



T = L 




L3 



L4 L5 

Li only grows upward by ii) of Definition 17. II 
Figure 21. 

So, the action of on T (g) det{T) is by extending a ladder of T, getting a new 
edge 6 and changing det{T) into e A det{T). Acting by d*'s on T ® det(T), the 
possible bonsais appearing in the d*(T) are obtained by extending a subladder of 
T as in the example of Figure 1211 

keeping this intuitive fact in mind, we have some definitions; 

Definition 8.3. A seedling is an m-bonsai all of whose vertices other than tips are 
branching vertices. For example, in 2-bonsai, Si of Figure\^is a seedling, but S2 
is not, because the root vertex is not a branching vertex. In other words, a seedling 
is a bonsai which cannot be obtained from another bonsai by adding an edge so that 
i) and ii) of Definition \7.f\ are satisfied. 

Definition 8.4. Let C'^'" be the submodule ofC^, where S is a seedling and i is the 
number of edges of S , generated by S ® det{S). Let C^'^ (j ^0) be the submodule 
qJ generated by T(S)det{T), where T is an m-bonsai obtained by adding j edges 
to S so that i) and ii) of Definition \7.1\ are satisfied. 
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1 




seedling not seedling 

Figure 22. 

Then, every is the direct sum of some C'^'^'s and d{C^'^) C C'^'^+^. For 
example, in 2-bonsai, when 5*0, Si, S2 and S3 are as given in Figure 123 we have 

(39) C° = C^"^", 

^1 ^ (jSo,l^ 

q2 _ qSo.2 qSi.O 

Qi _ qSo.3 qSi.I 

Qb _ qSo,5 qSi,3 q5o,3 qSi,1 




Figure 23. 



Definition 8.5. For a given seedling S , when i is the number of edges of S , 
{C^'-', d'+-'}j>o is called a thread of S. 

So the cohomology groups of {C',(i'} are the direct sum of cohomology groups 
of threads {C^-J, d'+J}j>o. 

Let us look into each of these threads. For C'^"'", where S'o is a vertex, C^"'* is 
the module with the basis {T (g) det{T)}, where T is a ladder with i edges and the 
boundary maps extend the ladders by adding an edge e and replacing det(T) with 
eAdet{T). Let us consider a chain complex which is isomorphic to the thread C'^'''^ 
of the ladder S'o. For any m-bonsai, consider a vector space V which has a basis 
{vi, ...,Vm}, and let T4 = > 1). Then we define a map 5" : 1^" ^ as 

m 

(40) (8) ® ■•■ "X) Wi„ 1-^ ffc 'S' Vii 8) Vi2 ■■■ (B) Vi„ 

k=l 
m 

+ y^(-l)"^^ii (gVk^ Vi2 '8 ■■■ <E) Vi„ 

+ ... 

m 

+ ^(-l)"Wi^ 8) ... (g) Wi„„i 8) Wi„ 8) Wfc, 
k=l 
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and it is easily seen that this (5" is a boundary map, so we have made {V", (5"} a 
cochain complex. By the cochain map / as in Figure 1241 the cochain complexes 
{C^°'"' , (P} and {y",(5"} are isomorphic, since c?" acts as in Figure !^ that is, we 
have / o 5" = o /. 



12 •S>det{ 12 ) 



Wil ® Wl2 ® •■• ® 



Figure 24. 



12 ®det{ 



«2 ) ^ ELiI 



i2®\k h det{ 



Sfc=l[ 



k 

ii 

i2'S){-lfdet{ 



i2'Si\k A det{ 



ii 



12 «)(-l)"(iet( 



fc 



Figure 25. 

In {F",(5"}„>i, by the definition of (5", inductively we have 



(41) 

(5((-(;i (g) ... ® w^) (g) w) = S{vi (g) ... (S)v,)(S)v + (g) ... (g) u^) (g) w (g ^ Wfc 



fc=i 



where Vi g) ... g) S ^ and v £ V. Suppose <5(X^^i g" Vk) — where € V*, 
then we have 



(42) 



fe=i 



fc=i 



i=i 



= Y.i^iv'i) - (-i)'=(E ® ® - 0. 

;=i 

Therefore, we have {J2T=i'^k "8) I'fc) = {—l)''S{v'i) and it is a coboundary. So, 
{T/",,5"} is acyclic, and so is {C^»'",(i"}. 
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Here, we can directly calculate H°{C'^°-*) = 0, since the boundary map image 
of a one-vertex bonsai is the sum of one-edge bonsais over all labels 1,2,.. So 
{C^"'", d"} is acyclic with H" = 0. 

Now for an arbitrary seedling 5, when S has n edges, there are n + I vertices 
and each vertex other than the root has one and only one edge whose branch-end is 
that vertex. When we order the edges of a bonsai T with the shape S as in Figure 
Upl and denote them as ei's {I = 1, 2, n), we can denote the branch-end vertex of 
ei as vi and denote the root vq. Then the bonsais which appear in the basis of C'^'-' 
are obtained by extending the vertices of T into upward-growing ladders, and each 
ladder grown from vi is denoted as Li, as in the example of Figure 1211 




L3 L4 



Figure 26. 

To get the cohomology of C'^'-', let us consider the complexes C^°'^, where 
fc = 0, ...,n and each of Cf"'^ is a copy of C"^"'^, i.e., each of Cf"'^ has the basis 
{L^ (8) det{L^)}, where is a ladder with p edges. Then we have an isomorphism 
F between 

(43) D' = C^"'"" ... ® Cf°'P" 

po+...+p„=l 

and C^'' given by 

(44) LP" (g) det{LP°) (g) ... (g) LP- ® dei(LP") 

E(The bonsai obtained by putting L^" into the place of vertex Vi) 
®det(Ll'') A ei A det{L\^) A ... A e„ A det{LP-) 

as in the example of Figure [53 for the seedling of Figure EEl 

From now on, we write L^' just as Li for convenience of writing. 
In T (g) det{T) e C^'', det{T) is 

(45) det{Lo) A ei,ki A det{Li) A ... A e„^fc,^ A det(L„) 
where ki is the label of the edge ej, and d^{T (g) det{T)) is 



S(A bonsai T' obtained by adding a new edge / to one of the Li) (g f A det{T) 
and this is 
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2 ®dei( ll) A ei A ciet(. ) A 62 A det{ p A 63 A det(. ) A 64 A det{U) 
I — I 



Li\ 




1L2 



'idet{ II) A ei A 62 A det( ^) A 63 A 64 A det(k) 



Figure 27. 



E(A bonsai T' obtained by adding a new edge / to one of Li) 
(g)/ A det{Lo) A ei^ki A det{Li) A ... A e„,fc„ A det{Ln) 



= E(A bonsai T' obtained by adding a new edge / to one of Li) 

®{-l)'^ det{LQ) A ei^ki A det{Li) A ... A Ci^kt A / A det{Li) A ... A e„,fc„ A det{Ln) 

where /3 = {deg{Lo) + 1) + {deg{Li) + 1) + ... + {deg{Li-i) + 1). 

Here, det(T') is obtained by replacing det{Li) with f Adet{Li) in (|^ . and we get 
the sign (—1)'^ since when / is added to Li, in the ordering of edges of T', the edges 
of Lj(j = 0, 1, i — 1) and edges ei, 62,. ..,6^ are prior to the edges of Li. So we can 
conclude that d{T®det{T)) is the sum of [-l)deg{Lo)+l+...+deg(L,.^)+lrpl ^^^^(rj.,^^ 

where T' is the bonsai obtained by adding a new edge in the subladder Li. 

Thus, when we construct a coboundary map 9' for {D'}, acting on cf°'^^ ® 
Cfo,P„ by 



5'(Lo ® det{Lo) (g) ... ® L„ det{L„)) 
= d{Lo g) det{Lo)) ® Li (g) det(Li) ® ... g) L„ ® det(L„) 
+ (-l)'''=f(^»)+iLo » det(Lo) ® rf(Li det{Li)) g) ... g) i„ ® det(L„) 
+ ... 

_^ (_;^)(deg(Lo)+i)+...+(<ies(L„_0+i)ip ^ dei(io) ^1 g) det{Li) g) ... d(i„ det(L„)), 

the isomorphism _F becomes a cochain isomorphism between {D'} and {C'^''}, and 
since each {Cf°'^'°} is acyclic and = 0, by the Kiinneth theorem, {D'} is acyclic 
and H" ^ 0, and so is {C"^^'}. 

Then, by a Kiinneth argument, every thread of {C"^'^, d^'^^} {i is the number of 
edges of S) is acyclic with iJ° = 0, and so we have the 
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Theorem 8.1. {C",c?"} is acyclic 



9. Vertex-appending Differential 

In this section, we consider a new differential, different from tlie ladder-extension. 
Again, all bonsais of this section are m-bonsais. 

Definition 9.1. We define the vertex-appending differential d as follows; Consider 
a determinanted bonsai T®det{T). Then d{T®det{T)) is the sum ofT'®e/\det{T), 
where T' is a bonsai obtained by 

i) appending a vertex to T 

ii) except to tips ofT, 

and so, getting a new edge e. 

If there is no available appending position an a bonsai, the map d assigns to 
that bonsai. 

For example, in 3-bonsai, we have an example like Figure |2Hl(in bonsais, deter- 
minanted terms are omitted. Note that one vertex in the first example is also a tip 
and the fourth bonsai is a cocycle). 



-A 



A 



A 



Figure 28. 



First, we have 
Theorem 9.1. d'+^ o 



0. That is, d is actually a differential. 



Proof. This proof is almost the same as that of Theorem 17.11 Suppose T" is ob- 
tained by appending a vertex to T' with added edge e" so that i) and ii) of Definition 
19. II are satisfied, where T' is obtained by appending a vertex to T with added edge 
e' so that i) and ii) of Definition 19.11 are satisfied. Here, if T' has no available 
position to append a vertex, then d{T') = , so T" = 0. Otherwise, when e" is 
in the edge-ordering of T", in 9*+^ o 9'(r) hits the component 



Ae"^2 1-^2 j^^^ adding the edge e' and e" to T, and it can be done 



only in two ways 

i) adding e' first to T: then the component of T" C 

T" ® e'l^^ A eli^ A e'l,^ A ... A^^ A ... A ^J^ A ... A 6^+2,; 



A e: 



IS 



ii) adding e" first to T: then the component of T" <Si e" A 



A e-'i 9 , is 



T" 



A e^,^ A e'i 



A 



Ae" . A 



Ae: 
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Since the order of ej! and e";^ are different in the wedge products, the sum of 
the two terms in i) and ii) is 0. This is true for aU components of 5'+^ o d^{T), and 
so d'+^ od' =0. □ 

9.1. Definition of seedling. By the definition of 9', aU terms in 9'(T) are of the 
form ±r' e A det{T), where T' runs over bonsais obtained by adding a new edge 
e to T so that i) and ii) of Definition 19. II hold. So T' has the form of appending a 
vertex to a vertex of T which is not a tip. Having this intuitive fact in mind, let us 
present some new definitions and reorganize the cochain complex of bonsais. 

Definition 9.2. For a bonsai T, an edge eofTis called twiggy if it is at the end 

of a branch and the opposite end of the tip is a branching vertex. In Figure \2fA e 
is twiggy in T and e! is not, and f is not a twiggy edge of T' . 



T = 
e, twiggy 



r = 

e' , not twiggy 



Figure 29. 



Definition 9.3. A bonsai which has no twiggy edge is called a vertex-appending 
seedling. In this section, we will call this just a seedling. The left bonsai in Figure 
is not a seedling, and the ones in Figure are all seedlings in 2-bonsai. Note 
that the one-vertex bonsai is a seedling. Intuitively, a seedling is a bonsai which 
cannot be obtained by adding edges like i) and ii) of Definition \9.R 



Figure 30. 



Definition 9.4. For two seedlings S and S' , we define an equivalence relation 
S ^ S' if S is obtained by changing labels of branch-end edges of S' . For example, all 
four seedlings in Figure WT\ are equivalent, and so are the first and second seedlings 
of Figure \32\ but the first and third seedlings of Figure \32\ are not equivalent. 



Figure 31. 
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1 


1 


1 


2 



Figure 32. 



Let us try the same trick as in the proof of acychcity of the branch-fixed dif- 
ferential. When 5 is a seedhng, let C^'^l'" be the subspace of the determinanted 
TO-bonsai space having {T (8) det{T)} as the basis, where T is in the equivalence 
class [S] of S by ~. And let CI^l-'+i be the space with the basis {T' » det{T')}, 
where T' is obtained by adding an edge to T, where {T (§) det{T)} is the basis of 
C'^'*, as i) and ii) of Definition 19. II Every bonsai is obtained by adding some edges 
to a seedling as given in Definition 19 . II and if S and S' are not equivalent seedlings, 
then the bonsais obtained by adding edges to S and S' as given in Definition 19.11 
are not equivalent; the space of determinanted bonsais is the direct sum of C^'^l'*. 
Then, since d{C^^^''^) C C^'^l'*''"^, the cohoniology groups of determinanted bonsais 
by the differential d is the direct sum of cohomology groups of the threads {C^^^''}. 

9.2. The cohomology groups of the vertex-appending differential. First 
let us consider a coboundary complex {D'"'*} consisting of corollas, such that each 
corolla is an m-bonsai, and the boundary map is the vertex-appending differential, 
but in this complex, appending to the one-vertex bonsai is allowed, so we have to 
be careful not to be confused with the definition of the above vertex-appending 
differential. By the definition of : D"*-* aU terms in d'{T) are of 

the form zLT' (g) e A det{T), where T' runs over bonsais obtained by adding one 
vertex as defined in Definition 19. II Since appending to a tip is forbidden, every 9' 
is appending a vertex to the root of a corolla. Now let us show some boundary 
map sequences of the thread starting from one vertex. For one vertex, 9" acts as 
in Figure 123 



TO 



Figure 33. 

For the one-edge corolla, acts as in Figure ISH where 1 < n < to, and for the 
two-edge corolla, acts as in Figure where 1 < ni < n2 < rn, and so on. 



n y 1 XI ^ rkrr 1 
Figure 34. 



This sequence of coboundary maps is the same as that of the reduced cohomology 
of the (to — l)-simplex with vertices ui, t)2, I'm, once we identify the corolla with 
labels 11,12, ■■■,ik with the simplex generated by vertices Vi^,Vi^, ...,Vi^. So the 
cohomology groups of this thread of boundary maps is acyclic, and the lowest 
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Figure 35. 

degree group is trivial. Let us denote the module having the basis consisting of one 
vertex having m available positions of vertex appending as D™'°, and the module 
having the basis consisting of coroUae with n edges as shown above D™'". Also, 
let {B™'"} be a cochain complex defined by B™^" = D™'"+^ for later convenience. 
Then {B™'"} is acyclic and if" = k, where k is the base field, since the cohomology 
of {B™'"} is isomorphic to the cohomology (not the reduced cohomology) of the 
(to — l)-simplex. 

9.3. The case of general seedlings. Now let us show through an example 

Lemma 2. Any complex is isomorphic to it, which is represented as a 

direct sum of tensor products of {D™'*} 's and {B™'*} 's ( as in the proof of acyclicity 
of the branch-fixed differential). 

In 5-bonsai, the seedling S in Figure ISEI can get twiggy edges at the positions of 
the twigs shown in the picture which are grouped as surrounded by squares. 




Figure 36. 



Note that, in Figure adding an edge to each square is the same as attaching 
an edge to the corolla at the vertex at which the square is appended, each corolla 
corresponds to the module that is written on each square (In Figure ISSl D™'* is 
isomorphic to D™'* and B™'* is isomorphic to B™'*). 

Keeping this in mind, we can define new modules {D'} and an isomorphism F 
of them with {Cl"^!'*} like the following; 

(46) D'= Bl'P' ^Bl'P' ^BfP' ^Bl'P' ^bI'P' ^-Dl'P" 
Pi+...+pa=i 
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and when Mi = T>1'P\ Ms = nl'P^ M3 = B|^^ M4 = B^'P^ M5 = and 
Me = Dg^'', the map F : D' ^ is defined as, when a, e M^ is a corolla, 

(47) ci dei(ci) (g) ... (8) cg dei(c6) i-^ 

S(The bonsai obtained by attaching a to the square corresponding to M^) 
(S)det{ci) A ei A det{c2) A 62 A det{c3) A det{ci) A 63 A det{c^) A det{ce) 

as in the example of Figure |^ 



2®det{ 



2)0 3^ ^4®det( J \)®- ®det{ . ) 




1) A ei A det{' ) A 62 A det{ 



2) 



2) Aes Adet( 3" M) Adet(. ) 



Figure 37. 



Then in T® dei(r) G C"^^', de<(r) is 



(48) 

det{ci) A ei,fcj A det{c2) A e2,fe2 A det{cz) A det{c4) A ea^fcg A det{c^) A det{cQ) 
where fc; is the label of the edge e;, and (9"(T ® det{T)) is 

(49) 

S(A bonsai T' obtained by adding a new edge / to one of Ci) ^ f A det{T) 



S(A bonsai T' obtained by adding a new edge / to one of q) 
A det{ci) A ei^fcj A det{c2) A 62,^2 (^et(c3) A det{ci) A e3,fc3 A det{c5) A det{ce) 



I](A bonsai T' obtained by adding a new edge / to ci) 
A det{ci) A ei^fci A det{c2) A e2,fe2 det{cz) A (iet(c4) A e3^fc3 A det{c^) A det{ce) 
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+ I](A bonsai T' obtained by adding a new edge / to C2) 

det{ci) A ei^ki A / A det(c2) A 62, ^2 A det(c-i) A (iei(c4) A e^^k-s A det{cc,) A detifio) 



+ S(A bonsai T' obtained by adding a new edge / to C3) 

(g)(_l)('ieg(ci) + l) + (deff(c2) + l) 

det{ci) A ei^fcj A det{c2) A 62.^2 A / A (iet(c3) A (iei(c4) A ea^fcg A det{c^) A det{ce) 



+ E(A bonsai T' obtained by adding a new edge / to C4) 

(g)(_l)(<ieg(ci) + l) + (deg(c2) + l) + (</eg(c3)+0) 

det(ci) A ei^fcj^ A det{c2) A 62,^2 A det{c^) A f A det{c4) A e^^ka A det{cz) A det{ce) 



+ I](A bonsai T' obtained by adding a new edge / to C5) 

,^(_l)(deff(ci) + l) + (deg(c2) + l) + (deg(c3)+0) + (<ieg(c4) + l) 

det{ci) A ei_fcj A det(c2) A 62,^2 ^6^(03) A det{c4) A e^^ka A / A det{c^) A det{ce) 



+ S(A bonsai T' obtained by adding a new edge / to cg) 

^(•_2^^(deg(ci) + l) + (deg(c2) + l) + (deg(c3)+0) + (deg(c4) + l) + (<ieg(c5)+0) 

det{ci) A ei^fej A det(c2) A 62,^2 '^6^(03) A det{c4) A 63.^3 A det(c^) A / A det{ce) 



So, when mi = (ie(7(ci) + l, 7712 = cie5(c2) + l, m3 = deg{c3) + 0, 1714 = deg{c4) + l 
and TO5 = deg{c^) + 0, we can write 9(T (g) det{T)) as 

+ E(A bonsai T' obtained by adding a new edge / to Ci) 

®(-l)™i+-+'"-idet(ci) A ei,fci A ... A (/ A det{ci)) A ... A det(c6). 

Hence, when we define the coboundary map on {D'} as 

(50) ci ® ... ®CQi-^ Ys{-l)'^'ci (g) ... ® did) (g) ... (g) C6 

where Pi = ■mi + ...+mi^i and /3i ~ 0, the map defined in H47|l becomes a cochain 
isomorphism of {D'} and {Cl'^1''}. Then by the Kiinneth theorem, the cohomology 
of the cochain complex {D'} is expressed as the sum of ^^^(Mi) g) ... g) ^''''(Mg) 
for some g^'s, and since ff'(Mi) = _ff*(D^'*) = for any i, the cohomology of Cl"^!-' 
for S of Figure ISni is acyclic. 

Definition 9.5. As shown for the example of Figure for any seedling S, we 
have a cochain complex as in (I46|l and an isomorphism F of it with C^"^)'' as in 
l)47|l . We call this cochain complex as in (|46() the tensor product representation of 
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Then, whether {C^"^!''} is acychc or not depends on whether its tensor product 
representation contains D™'*. As shown in Figure 1^ B™'* appears only at the 
branch-end edges of a seedUng, and D™'* appears only at the available positions of 
vertex-appending other than at branch-end edges. So, the only case where {Cl^l''} 
is not acyclic is that the bonsai obtained by deleting all branch-end edges of S* is a 
cocycle, i.e., that bonsai has no available position of vertex appending and so there 
is no room for D™'* on S, like the bonsais of |2H1 hi 2-bonsai. The only nontrivial 
cohomology group of is = fc by Kiinneth Theorem, where k is the base 

field, since aU H°{B"^-') = k 




Figure 38. 



In m-bonsai, every cocycle C is a planar tree, all of whose vertices which are not 
branch-ends have ramification number m, so if C contains n corollas with m edges, 
it has mn + 1 vertices, n of those vertices have m successors and {mn + 1) — ?i of 
those vertices have successors, i.e., are the endpoints of edges, in the language of 
[S]. Then, by Theorem 5.3.10 of [SI, the number of such C is 

X 1 / mn + 1 

(51) 



1 



mn 
{mn + 1) 



which is 



(mn)! 



A seedling S is obtained by adding one edge to every 



((m-l)n-|-l)!n! ' 

branch-end vertex of C and C has {mn + 1) — n branch-end vertices. So S has 
mn + {{mn + 1) — n) = (2m — l)n + 1 vertices. Thus we have 

Theorem 9.2. The cohomology groups W of m-bonsai Hopf algebra by the vertex- 
appending differential is, 



W = 




if i — {2m — l)n -|- 1, n > 
otherwise. 



In 2-bonsai, the representatives of W are as in Figure 133 

10. Appending Operation * and Its Deviation 

Over a general base field k for a bonsai Hopf algebra, it is not so easy to find a 
good algebraic relationship between d{Ti * T2) and {dTi) * T2 ± Ti * {8X2} where d 
is the vertex-appending differential, mainly because of the signs of determinanted 
bonsais. But if k has characteristic 2, we don't need to consider signs. Moreover, 
the vertex-appending differential becomes just appending of a vertex, taking no 
consideration of determinanted terms, but it is still a boundary map by the same 
argument as in the previous section. Then the relation of d{Ti * T2) and (9Ti) * 
T2 -|- Ti * (9T2) becomes much simpler. In this section, we consider only the case 
where the characteristic of A: is 2. 

Let us define the binary operation *i by 



A GENERALIZATION OF CONNES-KREIMER HOPE ALGEBRA 



29 



The representative of H'^: 



The representatives of H^: ^ 

i ] 




Figure 39. 



(52) 



d{T, * T2) = {dTi) *T2 + Ti* idT2) + Ti *i T2 



and call this operation *i the first deviation of the operation *. We let *2 be defined 

by 

(53) d{Ti *i T2) = [dTi) *i T2 + Ti *i {dT2) + Ti *2 T2 

and call this operation the second deviation of the operation =¥. We define 3rd, 
4th,... deviations iteratively. Note that *2 is the first deviation of *i. 
First, for the appending operation *, we have 

Theorem 10.1. In bonsai Hopf algebra, with its base field of characteristic 2, 
Ti *i T2 is the sum of all T' 's, where T' is any bonsai obtained by connecting a tip 
V of T2 and the root of Ti with one edge and attatch another edge to that vetrex of 
T2, or by connecting a non-tip of T2 and the root of Ti with a length-2 ladder. In 
both cases, the edges added to Ti and T2 are allowed to have all possible labels, as 
in the example in 3-bonsai of Figure \4(J[ 



+ 



+ 



A A A A A A 



1 1 

,1 +^ 



A A A A A A 

Figure 40. 



Proof. Let us use a graphical illustration. Bonsais which are summands of d{Ti * 
T2) are as in Figure mi where Ti and T2 and the appended vertex are drawn as 
broomsticks, and i,i and k are indices of twigs and Ti * T2 is the sum of these 
two kinds of bonsai over i, j and k. In this proof, the black circles in the pictures 



30 



J.BYUN 



represent the twigs at non-tips of bonsais, and the white circles represent the twigs 
at tips of bonsais. Here, i is on the vertices of T2 which are not tips, and k is on 
the vertices of Ti which are not tips and i' is on the vertices of T2 which are tips, 
but not tips in 9(Ti * T2) since the connecting edge is attached. 




Figure 41. 

The bonsais which are sumniands of Ti * dT2 are as in Figure 1421 In the right 
bonsai of Figure 03 the label of the edge connecting T and Ti can be anything out 
of 1,2,.. .m. 




Figure 42. 

The bonsais which are summands of dTi * T2 are as in Figure 031 Then the 
discrepancy between d{Ti * T2) and dTi * T2 + Ti * 8X2 is the sum of the third 
bonsai of Figure and the second bonsai of Figure 021 which gives the wanted 
formula. 

□ 

Theorem 10.2. Mod 2, for any m-bonsais Ti and T2 , we have Ti *2 T2 = 0. In 

other words, d{Ti *i T2) = dTi *i T2 + Ti *i 8X2. 
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Figure 43. 

Proof. Bonsais which are summands of Ti *i T2 are those in Figure El which rep- 
resent the bonsais obtained by connecting Ti and T2 with one edge and attatching 
another edge and obtained by connecting Ti and T2 with a length-2 ladder. As in 
the proof of the previous theorem, a black circle represents a non-tip of a bonsai 
and a white circle represents a tip of a bonsai. 




Figure 44. 

The bonsais in d{Ti *i T2) obtained by d acting on the left bonsai in Figure IHI 
are those in Figure 031 and the bonsais obtained by d acting on the right bonsai in 
Figure El are those in Figure BBl In both pictures, the broomstick lettered T is a 
one-vertex bonsai which is appended by the vertex-appending differential d. 

The bonsais in d{Ti *iT2) corresponding to the left bonsai in Figure!^ are like 
Figure 1451 and the ones corresponding to the right one are like Figure 021 For 
later use, we denote those bonsais A, B,...,G as assigned in the Figures. In both 
pictures, the broomstick lettered T is a one- vertex bonsai which is appended by the 
vertex-appending differential d. 

For the bonsai F, actually we have a term like El also in d{Ti *i T2), and since 
we are working mod 2, the bonsais looking like F are all canceled. So we have F=0. 
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Figure 47. 

Now, the bonsais in d{Ti) *i T2 are as in Figure ESI Let us denote them as a and 

b. 
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Figure 48. 

The bonsais in Ti *i d{T2) are like those in Figure 0^ where we denote the 
bonsais as c, d, e and f. 




Figure 49. 



In Figures I45I49I we have a=G, b=D, c=E, d=C, e=B and f=A. We aheady 
showed that F==0, so we have 9(Ti *i T2) = d{Ti) *i T2 + Ti *i d{T2). 

□ 

11. Planar Clear-edged to-bonsai and its Derivative 

In planar clear-edged m-bonsai, we can define a differential and calculate some 
cohomologies as for m-bonsai. 

Definition 11.1. For the planar clear-edged m-bonsai, we define the vertex-appending 
differential d as follows; Consider a determinated planar clear-edged m-bonsai T (Si 
det{T). Then d{T (gi det(T)) is the sum of T' (gi /\det{T), where T' is a planar 
clear-edged m-bonsai obtained by 

i) appending a vertex to T 

ii) except to tips of T , 

and so, getting a new edge e. 
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// there is no available appending position an a bonsai, the map assigns to that 
bonsai. 

For example, in planar clear-edged 3-bonsai, we can get an example like Figure 
1501 fin bonsais of Figure l5()l determinanted terms are omitted. Note that one vertex 
in the first example is also a tip and the third bonsai is a cocycle. In the picture, 
newly appended vertices are drawn as open vertices, not indicating colors). 



I ^ 

A -A ^A ^A 
A- » 

Figure 50. 

And by the totally same argument as for edge-numbered bonsai, we get 

Theorem 11.1. 9'+^ o 9* — 0. That is, d is a differential. 

Now let us consider the cohomology groups of this differential. First let us 
consider a cochain complex {D'} consisting of coroUae, with the boundary map 
d being the vertex-appending differential, but in this complex, appending to the 
one- vertex bonsai is allowed. Here, let us denote as D'' the module having the basis 
consisting of one vertex, and as D" the one-dimensional module having the basis 
consisting of the corolla with n edges as shown above. By the definition of d\ all 
terms in 9*(T) are of the from ±T' ®eAdet{T), where T' runs over bonsais obtained 
by adding one vertex as defined in Definition lff.il Since appending to an edge-end 
is forbidden, every d"^ is appending a vertex to the root of a corolla. Now let us 
show some boundary map sequences of the thread starting from one vertex. For 
one vertex, acts as in Figure ISTI 



Figure 51. 

For the one-edge corolla, acts as in the second map of Figure 1501 for the 
two-edge corolla, acts as in the third map of Figure EOl and so on. 
This sequence of coboundary maps is 



(54) 
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where k is the base field. 

So the cohomology groups of this thread of boundary maps is acychc, and the 
lowest degree group is trivial. 

Also, let {B"} be a cochain complex defined by B" = D"+-'^ for later convenience. 
Then {B"} is acyclic and iJ" = k, where k is the base field. 

Now let us consider the general case. By the definition of 9*, all terms in d^{T) 
are of the form ±T' eg) e A det{T), where T' runs over bonsais obtained by adding 
a new edge e to T so that i) and ii) of Definition 111.11 hold. So T' has the form of 
appending a vertex to a vertex of T other than a tip. Having this intuitive fact in 
mind, let us present some new definitions and reorganize the cochain complex of 
bonsais. 

Definition 11.2. For a bonsai T, an edge eofT is called twiggy if it is at the end 
of a branch and the opposite end of the tip is a branching vertex. In Figure \5Sl e 
is twiggy in T and e' is not, and f is not a twiggy edge of T' . 



T = 
e, twiggy 



r = 

e' , not twiggy 



Figure 52. 



Definition 11.3. A bonsai which has no twiggy edge is called a vertex-appending 
seedling. In this section, we will just call this seedling. The bonsais in Fiaure T^ are 
all seedlings. Note that the one-vertex bonsai is a seedling. Intuitively, a seedling is 
a bonsai which cannot be obtained by adding edges like i) and ii) of Definition \9.1[ 




Figure 53. 

11.1. Cohomology Groups of d when m = oo. Let us try the same trick as in 
the proof of acyclicity of the branch-fixed differential. 

Definition 11.4. When S is a seedling, let C'^'" be the subspace of the determi- 
nanted planar clear-edged oo-bonsai space having {S det{S)} as the basis. And let 
(jS,i+i space with the basis {T' (S) det{T')} , where T' is obtained by adding an 

edge to T, where {T (S) det{T)} is the basis ofC^'^, as i) and ii) of Definition ] 11 HI 
Then since every bonsai is obtained by adding some edges to a seedling as given in 
Definition \11.1\ and if S and S' are different seedlings, then the bonsais obtained 
by adding edges to S and S' as given in DeRnition \ll.l\ are different, the space of 
determinanted bonsais is the direct sum of the C^'^. We call this complex {C"^'*} a 
thread starting from S. 
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Then, since 9(C'^'*) C C^'*+^, the cohomology groups of determinanted bonsais 
by the differential d are the direct sum of cohomology groups of the threads {C"^'*}. 

Now let us show through an example that, for any thread {C'^"'}, we can get 
a cochain complex which is isomorphic to it, obtained from the direct sums of 
tensor products of {D*}'s and {B*}'s as in the proof of acyclicity of branch-fixed 
differential. In 5-bonsai, the seedling S in Figure El can have twiggy edges at 
the positions of the twigs shown in the picture, and those twigs are grouped as 
surrounded by squares. 




Figure 54. 



Note that, in Figure IMI adding edges to the corolla in each square is the same 
as attaching edges to the vertex at which the square is appended, each corolla 
corresponds to the module that is written on each square (In Figure IMI D™'* is 
isomorphic to D™'* and B™'* is isomorphic to B™'*). 

Then, as in Section 11, we can get the cochain isomorphism of {C'^'*} and D^; (8) 
D2 Bg (g) D4 (g) B5 (g) Dg (g) Dy. and use Kiinneth's theorem. Since the cohomology 
of {D*} is acyclic with trivial base degree cohomology, it is clear that any {C"^'*} 
whose tensor product representation has {D*} is acyclic with trivial base degree 
cohomology. The only seedlings having no {D*} are the first two bonsais of Figure 
ISUl i.e., the one-vertex bonsai v and the one-edge bonsai e. Since w is a cocycle, we 
have H° = k and since C'''* = B*, we have H'^ = H°(B*) = k. This illustrates a 
general argument. Thus we have 

Theorem 11.2. The cohomology groups of the planar clear-edged m-bonsai 
Hopf algebra by vertex- appending differential are, 

jji k ifi = Oorl 
\ otherwise. 

11.2. Cohomology Groups of d when m < 00: Terminology. In this sub- 
section, let us consider the cohomology groups in case m < 00. It is not as easy 
as in the previous subsection to get a simple tensor product representation of a 
thread {C"^'*} when each vertex has the upper bound m of ramification number. 
So we need to change our strategy for the case of m < 00. Since every {C'^'*} 
is finite-dimensional, we can calculate the cohomology groups by considering a fi- 
nite number of bonsais. So from now on, we develop an "inductive strategy" for 
calculating the cohomology groups of the thread {C^'^} for any given S. 
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Let US illustrate the basic idea of the " inductive strategy" using an example. In 
2-bonsai, let Si be the ladder of length i. Then the cohomology (Si) of {C'^^'-'} 
is, by a sequence as in Figure IS^ H^{Si) = H'^{S2) = k, the base field. 




Figure 55. 

Let us find an inductive step to get i?'(5j+i)'s from _ff*(S'j)'s, so that we can 
get the cohomology group of every {C'^''^}. 

As in Figure EEl when T is a linear combination of m-bonsais, the other two 
expressions of Figure 1561 represent linear combinations of bonsais obtained by at- 
taching a bonsai to the roots of bonsais which are the components of T. 




Figure 56. 

Then, when T is a linear combination of bonsais in {C'^'^-' } in 2-bonsai, the map 
d on {C'^'+'^'-'} is expressed in Figure 1^ 




Figure 57. 



From Figure [K7I we can find that the kernel of d on {C'^'+^'-'} is generated by 
the linear combinations of bonsais shown in Figure 1581 in which T g kerd and 
dT' = dT" = T, and that the image of d on {C'^'^^'^} is generated by the linear 
combinations of bonsais shown in Figure 1591 

So we can write 



kerd {A,B,C) 
imo [a, b, c) 

In A, we have dT = 0, dT' = T and dT" = T, so we have A - a = {-lY''3^"+^C. 
Hence we have C is generated by A and a. Also, in c, when T' = dT, we have 
a — b — (— l)'*^f-^c. So c is generated by a and b. So we have 
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TO (t) (t' 



c 



T ) (T 
Figure 58. 



TO m CST' 



(92) (5 
Figure 59. 



(56) 



kerd {A, B) 



imd (a, h) 

In Figure !^ 9T" = T. So A in Figure EHl can be redrawn as Figure IHHl 



_|_ ll\degT" + l 
TO (T 



I I I / -|\degT" + l 

Figure 60. 



dW 



Since dT' = ^T" = T, we have 5(T' - T") = and so A can be rewritten as 
B+a. Hence we have 



(57) 



kerd _ {B + a,B) _ {a,B) _ (a) @ {B) _ {B)_ 
imd ~ {a, b) ^ {a, b) ^ (a) © (6) ^ (b) ' 



Obviously, is isomorphic to the cohomology group of C'^''-' . Since B and b 



have two more edges than bonsais in C"^*'^ , we can see 
Theorem 11.3. When {Si) is the j-th cohomology group of the thread C"^*'^, 
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As in the previous theorem, we can generahze the process of getting the coho- 
mology of the thread starting from S' which is obtained by attaching the root of a 
seedhng to a tip of a coroUa, when the cohomology of the thread starting from S 
is already known. Let us define some new terminology. We first define a new kind 
of "seedhng". 

Definition 11.5. We define a grafting seedling as a bonsai defined as one of the 
following; 

1) a seedling 

2) a bonsai obtained by attaching even-arity corollas to vertices of a seedling S 
which are more than two edges from any tip, and by replacing branch-end edges of 
S to even-arity corollas. 

In Figure fFTl the first three bonsais are grafting seedlings and the last is not. 




Figure 61. 



Definition 11.6. A grafting seedling gs{n]Ti,T2, ...Tn+i', Si, S2, Sn), which we 
call a grafting seedling is constructed like the following; In the corolla C with arity 
n, the corollae Ti, T2, ... , Tn+i 0/ even arities are attached so that the root of 
Ti is attached to the root of C on the left of the leftmost edge of C, the root of T2 
is attached to the root of C between the first leftmost edge and the second leftmost 
edge of C,..., and so on, and the grafting seedlings Si, S2, ... ,Sn are attached so 
that the root of Si is attached to the tip of the first leftmost edge of C, the root of 
S2 is attached to the tip of the second leftmost edge of C, ... , and so on, as in 
Figure in 6-bonsai. 



gs{3;Ti,T2,T3,T4; Si, 5*2, S'3) 




Ti= • T2 



T3 



Si = 



>S'2 — S-i -— 



Figure 62. 
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Note that the grafting seedhng defined here is different from the seedhng we used 
until now. 

Definition 11.7. We define the relation Ti T2 of clear-edged m-bonsais Ti and 
T2 as follows; 

i) T2 is a nonzero component of dTi and T2 is obtained by attaching one edge to 
the root of Ti 

or 

ii) T2 is obtained by attaching an edge to a non-root vertex ofTi. 
In 3-bonsai, we have examples as in Figure 




Figure 63. 

Definition 11.8. We define the relation Ti T{ if there is a sequence of m-bonsais 
such that Ti ^ ... ^ r„ = or Ti = T[. 

Let 'K{gs{n;Ti, ...,Tn+i; Si, Sn)) be the vector space generated by the bonsais 
T' such that gs{n; Ti, r„+i; Si, Sn) =^ T' . Also, when S is a grafting seedling 
and C is the cochain complex of m-bonsai, we define K*(5') := C nK(S'). 

Theorem 11.4. When S is a grafting seedling and H''(S) is the i-th cohomology 
group of the thread {K'(S')}, the i-th cohomology group of m-bonsai is = 

H'{S). 
S is a grafting seedling 

Proof. We have C = K(S') since i)there is no T such that 

S' is a grafting seedling 
T T', T T' and T' is a grafting seedling and ii)if two grafting seedlings S and 
5" are not equal, then K{S) D K(5') = 0. Also we have dK'{S) C dK'+\S). So 
we get the wanted result. □ 

11.3. The Cohomology Groups for each {K'{gs{n;Ti, ...,Tn+i; Si, Sn))}. 
Now we have to calculate the cohomology groups for {K^{gs{n; Ti, r„+i; Si, ...,Sn))}- 
First let us define some notation. 

Definition 11.9. For any integer n>Q, the cochain complex {Di^^} is defined as 
follows; when j — 2n or 2n + l, D2„ is a one- dimensional vector space with the basis 
{Cj}, where Cj is the corolla of arity j (when j — 0, Cj is the one-vertex bonsai), 
and otherwise, D^„ — 0. And when j — 2n, the boundary map d : D^„ D^n^ 
given by Cj i— > C^+i and otherwise, 9 = 0. 

To calculate the cohomology groups of {K^{gs{n;Ti, ...,Tn+i; Si, Sn))}, we 
use a similar type of tensor product representation as in Section 11. 

Definition 11.10. Let B{n;Ui, ...,Un+i;Vi, ...,Vn) be the bonsai obtained by re- 
placing Ti by Ui and Si by Vi in gs{n; Ti, T„+i; Si, Sn), where Ui is the corolla 
Ck of arity k = degTi or degTi + 1 (i.e., Ui is a basis element of {DdegTi}) and Vi 
is a bonsai in the thread {C'^''*} starting from Si (see Subsection Ml.i^) . 
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Let us define the cochain complexes {Di} and {E^} as {UdegTi} and {C{Si)}. 
Then we can define an isomophism P from K\S) to V = T>\^ (g) Ef ... (g) Dj," (g) 
E{" (g) D*"_|^j' where ii + ... + i„+i + ji + ... + j„ + n = i and ii + ... + +n < m, by 
sending B{n; Ui, ...C/„+i; Vi, K,) to C/i (g Vi(g)...(8iC/„(g)Ki<8'C^n+i- the differential 
d in L is defined as, when degUi + ... + degUn+i <m — n, 

d{Ui Fi (g) [/2 (8> ^2 O ••• (g> f/„ (g K (8i Un+l) 
aC/i Vi ® ?72 (g> ^2 <8> - (8i C/„ y„ ?7„+i 

+ [/i (-i)piavi ^2 ... 14 c/„+i) 

+ ;7i Fi (-l)«i9C/2 "1^2 •■• C/„ 14 C/n+i) 
+ (7i Fi C/2 (-l)''"5y2 - J7„ 14 «) J7„+i) 

+...+ 

+ ?7i Fl [/2 F2 ... ?7„ 14 O {-l)i"dUn+i), 

where pi = degU\ + degV\ + ... + degUi-i + degVi-i + degUi + i and Qi = degUi + 
degVi + ... + degUi + degVi + i. and if degUi + ... + degUn+i = m — n, 

d{Ui 1^1 C/2 V2 ••■ C/« 14 Un+l) 
= 5J7i 14 f/2 14 ••• t/« C/n+1 

+ ?7i 14 (-l)«iaC/2 V^2 «) ... F„ Un+l) 

+...+ 

+ ?7i Fi C/2 F2 (8> ... ?7„ 14 O (-!)«" aZ7„+i). 

Then by the definition of 9 in C, the isomorphism P is a cochain complex 
isomorphism from (K*(5),9) to (h^.d). 

Now let us define a double complex {M* N-'}'-' where M' = J2^i ® ••• <8) 
^n+i where ii,...,in+i satisfy ii + ... + in+i + n = i and i < m, and N-' = 
Ef O ... 0E^" where ji, j„ satisfy ji + ... +jn = j, and differentials 
§1 and 82 are 

ai(?7i f/2 ... Un+l Vi ... 
= aC/i0f/2 0...0f/„+i0Fi0... 014 

+ ?7i (-l)9iaC/2 (8> ... Un+l Vl ... K 
+ ... + 

+ C/i t/2 ... (-l)''"5C/„+i ... 14 
where J7i ... Un+i G M^{j < m) (if j > m, since M-^' = 0, = 0), and 

d2{Ui ... Un+l Fi F2 O ... 14) 

= Ui® ... ?7„+i {-ly^dVi 1^2 o ... 14 

+ ?7i ... Un+l 1^1 (-1)^=9^2 O ... 14) 
+... + 

+ [/i ... Un+l Vi 1^2 ••• {-lY"dVn). 

Then each of di and 82 is a differential of Kiinneth products of {D2„}'s and 
{C-^'^l's, respectively. Let d = 81+82. When the bijection Q : {L'} {M'^W} 



42 



J.BYUN 



is given by Ui (E) Vi ... ® C/„ (g) K Un+i ^ Ui <S) ... ® t/„+i (g) Vi (g) ... ® K, 
immediately by the definitions of d and d, we have 

(58) doQ^Qod. 

Hence B satisfies Bod — 0. So we have — BoB — BioBi + 81082 + 82° di + B2oB2 = 
Biod2+B2oBi, therefore {M'^N-'} is a double complex. Also, by if^ . Q induces the 
cochain complex isomorphism ({L*}, d) — > ({M* (g) N-'}, 8). So by the isomorphism 
QoP, ({K(5rs(n;ri,...T„+i;S'i,...,S'„))},5) and ({M (g) N}, 5) are isomorphic. In 
order to calculate the cohomology of ({K'(gs(n; Ti, Tn+i; 6*1, 5'„))}), we can 
use the cohomology groups ({M® N}, B). Let us use the spectral sequence starting 
with 81. 

Since Bi acts only on {M*}, we can write E];^ = Hg^ ({M^^N^}) = i/^- ({M})(g) 
N^, and similarly, since 82 acts only on {N^}, we can write El^-' — Hg,^{Ei) = 
i/^- ({M}) (g) iJi^({N}). Since 82 is a Kiinneth product of E,'s, ({N}) is the 
Kiinneth product iJ(Ei) g) ... g)77(E„) = iJ(S'i) g) ... g) ir(5'„). But as we can see in 
the definition of 81, it is not exactly the canonical differential of Kiinneth product, 
so the calculation of iJ({M}) takes some more consideration. 

When i < m, M' = ®^,+,„+^^^,=i^n^l » ■•■ ® D'r+i and 81 is a Kiinneth 
differential. So when i < m, i/^^({M}) is a Kiinneth product of H{{'Dj})'s, and 
so it is 0, since each {D^ } is acyclic. 

When i > m, = 0. So when i > to, Ji = on and i?^- ({M}) = 0{i > to). 

Let us calculate H^{{M.}) = kerdi\M^r, /imdi\j^m-i . 

First, if {h + 1) + ..'+ {in+i + 1) + ?i< m, M™ = 0. So, Hg{{M}) = 0. 

Suppose that {ii + 1) + .. + {in+i + 1) + n > to. Since the clear-edged TO-bonsai 
is a vector space over the field fc, we just need to calculate the dimension of iJ™. 
We have 

(59) dim{Hg{{M})) = dim{kerBi\m--) - dim{imBi\M^-i). 

(60) dim{ker^l\M.^) = dim{M"') 
and 

(61) dim{im8i\-M7n-i) — dim{'M."^~^) — dim(kerdi\-M.m-i). 
Since 

(62) ({M}) = when j < to, 
we have 

(63) 

dim{ker8i\i^,ri-i) = dim{im8i\-!^,n.-2) = dim{'M™~'^) — dim{ker8i\-!^m-2), 
and so, by 

(64) dtm{Hgi{M})) 

dim{M"') - (dim(M"-i) - dim{kerBi\M.'^-i)) 
= dim(M"') - dim{M"'-^) + rfOTi(M'"-2) _ dim{ker8i\M-^-2). 
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Continuing like this, we have 

(65) dim{H^^{{M})) 

= rfim(M™) - dim(M™-i) + rfim(M™-2) - rfim(M™-3) + ... 
and since M* = if i < n + P where 

(66) P = degTi + ... + degT^^+i , 
we have 

(67) dim{Hf^{{M})) = dim(M'") - dim(M'"-^) 

+... + (-l)™-("+^)dim(M"+^). 

Let A'" be this number and let us calculate it. By the definition of M', its dimension 

is that of 

(68) Dl^®...®Dj,". 

ii + ...+in+i+n=i 

Every D^*" is one-dimensional when = — degTk is or 1, and otherwise. So 
the above direct sum is, 

(69) DPl+degT^ ^ ^ j^p^+degT^ _ 
pi + ...+Pn+i+P+n=i 

Hence, (iim(M*) is the number of {pi, ...,p„+i)'s satisfying pi + ...+p„+i + P+n = i 
and each is or 1. Hence 

n + 1 
i — P — n J 



(70) dim{M') = 

and 



^^~\m-P-nJ \{m-l)-P-nJ^-^^ \ 

Now we have 



El'- 



A;^ ® H^'iSi) ® ... H^-{Sn) iii = m 



^ \ otherwise. 

Since £'2"' except when j = m, every "knight's move map" on i?''^'s is 
trivial. So the spectral sequence collapses and we have = 0j_|_j-=„ E^'-' = 
®ji+...+j„=n-m ® H^HSi) ® ... Hi-{Sn), and since 
(71) fc^ ® H^'iSi) ... W-iSn) = (H^'iSi) ... O H^"iSn))® 
we finally have 

Theorem 11.5. When H^{gs{n;Ti, ...,Tn-^i; Si, Sn)) is the i-th cohomology 
group of the thread K^{gs{n; Ti, T„+i; ^i, 5„)), the i-th cohomology group W 
of clear-edged m-bonsai is W = W{S). 

S is a grafting seedling 
And, ifP = degTi+...+degTn < m-2n+l, thenH'{gr{n;Ti,...,Tn+i;Si,...,Sn)) 
0. Otherwise, 



H\gr{n;Ti,...,Tn+i;Si,...,Sn))= W{Si)® ...® H^-{Sn)f 



iJV 
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where 

12. Differential and Appending of Clear-edged Bonsai 

Let us consider the relationship between the appending operation * on the clear- 
edged m-bonsai Hopf algebra Hc,m and the vertex appending differential d. We 
work mod 2 again. First, the operation Ti * T2 is the sum of all m-bonsais obtained 
by connecting the root of Ti and a vertex of T2 with an edge, as illustrated for 
d- bonsai m 

Figure El 




Figure 64. 

In this section, we will show that Ti *2 72 = for every Ti and T2 as in Section 

10. 

Temporarily in this section, we use a differential d of corollas which is the same 
as d except d{v) = e, where v is the one- vertex bonsai and e is the one-edge bonsai. 

12.1. Brief Table of Contents. In this section, first we will describe Ti *i T2 for 
each of the following cases when T2 is a corolla, by dividing the cases as follows; 

i) When dT2 ^ and deg{T2) < m - 2 

ii) When 8X2 ^ and deg{T2) = m - 1 

iii) When 8X2 = and deg{T2) < to - 2 

iv) When 8X2 = and ^65(^2) = m - 1 

v) When deg(T2) = m 

Second, we will show that Ti *2 T2 for each of the following cases when T2 is a 
corolla. 

i) When 8T2 ^ and deg{T2) < to - 3 

ii) When 8T2 ^ and deg{T2) = m - 2 

iii) When 8T2 7^ and deg{T2) = to - 1 

iv) When 8T2 = and deglT2) < m - 2 

v) When 8T2 = and deg{T2) = to - 1 

vi) When deg{T2) — to 

Finally, we show that Ti *2 ^2 for a general T2. 

12.2. Ti *i T2 when T2 is a corolla. For clear-edged bonsai, since it is not an 
operad, we cannot use broomstick diagrams for graphical proof. Let us look into 
Ti *i T2 by dividing the cases of 8X2 and deg{T2). 
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12.2.1. When 8X2 ^ and degiT-i) < m — 2. If Ti is not the one-vertex bonsai, 
then {dT\) *T2 is the sum of terms in 9(Ti *T2) obtained by attaching edges to T\. 
So Ti *i T2 = (9Ti) * T2 + Ti * {dT-i) - 5(Ti * Ta) is ("-" in this equation is in fact 
"+", since we are working mod 2), 
Ti * {dT2) 

+ 'Y^(& term in 9(Ti * T-i) which is obtained by attaching an edge to a vertex of 
Ti * Ti not in T\ so that i) and ii) of Definition 111.11 is satisfied) 

Then the first summand is the sum of i) bonsais A\ obtained by connecting a 
non-root vertex of dTi and the root of T\ with an edge, which is depicted as in the 
first equation of Figure 1651 in 3-bonsai and ii) bonsais obtained by connecting 
the root of dT^ and the root of T\ with an edge, which is depicted as in the second 
equation in Figure EH in 3-bonsai. 




Figure 65. 

The second summand is the sum of ^3 , and , where ^3 , and are as 
foUows: 

Aj, is the sum of bonsais obtained by connecting a vertex v of T2 and the root 
of Ti with one edge and attaching an edge to w, as in Figure 1^ in 3-bonsai. 




Figure 66. 

A^: bonsais B obtained as follows; suppose that T2 is constructed by attaching 
the roots of coroUae X\ and X2 so that X\ is on the left and X2 is on the right. 
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Then B is obtained by attaching the roots of dXi, V and X2 from the left or Xi, 
V and 8X2 from the left, where V is obtained by attaching the root of Ti to the 
lower vertex of the one-edge clear-edged bonsai, illustrated in Figure 1^ In Figure 
1571 the first term of A4 is constructed by BXi, V and X2, and the second term is 
constructed hy Xi, V and 8X2- 




Figure 67. 



A5: bonsais B obtained as follows; Suppose T2 is constructed by attaching the 
roots of bonsais Yi, E and Y2 from the left, where Yi and Y2 are coroUae and E is 
the one-edge bonsai. Then B is constructed by attaching the roots of dYi, V and 
Y2 from the left or li, V and 9I2 from the left, where V is obtained by connecting 
the root of Ti to the lower vertex of E with one edge. This is illustrated in Figure 



Ti= A ^2= A Fi= / E= \ Y2 = 



Terms in 
corresponding 
to Yi and Y2 



Figure 68. 



If Ti is the one- vertex bonsai, A2 becomes 0, since it is equal to 88X2- And 
At, = 0, since it is twice a multiple of the bonsais obtained by attaching the root 
of the two-edge corolla to a tip of T2 (note that we are working mod 2). Also, 
A4 = ddT2 = 0. So Ti *i T2=Ai+ A5. 



12.2.2. When 8X2 7^ and deg{T2) = m — 1. When Ti is not the one- vertex bonsai: 
This is almost the same as the previous case, but we cannot add more than one 
edge to the root of T2. So Ti *i T2 is the sum of the terms Ai, A3 and A^. 

When Ti is the one-vertex bonsai: A3 = 0, since it is twice a multiple of the 
bonsais obtained by attaching the root of the two-edge corolla to a tip of T2(note 
that we are working mod 2). So Ti *i T2—A1+ A5. 
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12.2.3. When 8X2 = and deg{T2) < m — 2. When Ti is not the one- vertex bonsai: 
As in the first case, Ti *i T2 = (dTi) * T2 + Ti * (OT2) - d{Ti * T2) is 

Ti * {dT2) 

+ X^C^- term in d{Ti * T2) that is obtained by attaching an edge to a vertex of 
Ti * T2 not in Ti so that i) and ii) of Definition 111.11 is satisfied) 

Here dT2 = 0. So we just have the latter sunimand in Ti *i T2. As in the first 
case again, we have Ti ^1X2 = -\- + Ac,. 

When Ti is the one-vertex bonsai: ^3 = 0, since it is a twice multiple of the 
bonsais obtained by attaching the root of the two-edge corolla to a tip of T2 (note 
that we are working mod 2). Also, A^ — 88X2 — 0. Hence, Ti *i T2 = A5. 

12.2.4. When 8X2 = and deg{T2) = m—1. When Ti is not the one-vertex bonsai: 
This is almost the same as the previous case, but we cannot add more than one 
edge to the root of T2. So Ti *i T2 is the sum of the terms A3 and ^5. 

When Ti is the one-vertex bonsai: A3 — 0, since it is a twice multiple of the 
bonsais obtained by attaching the root of the two-edge corolla to a tip of T2(note 
that we are working mod 2). Hence, Ti *i T2 — Ac,. 

12.2.5. When deg{T2) — m. When Ti is not the one-vertex bonsai: This is almost 
the same as the previous case, but we cannot add any more edges to the root of 
T2. SoTi*iT2 is ^3. 

When Ti is the one-vertex bonsai: A3 — 0, since it is twice a multiple of the 
bonsais obtained by attaching the root of the two-edge corolla to a tip of T2 (note 
that we are working in mod 2). Hence, Ti *i T2 = 0. 

12.3. Ti *2 T2 when T2 is a corolla. For each case in the last subsection, let us 
show that Ti *2 T2 = 0. 

12.3.1. When 8T2 7^ and deg{T2) < m — 3. In this case, we have deg{8T2 < m — 2) 
and 8(8X2) = 0. And as in the first case of the last subsection, Ti *2 T2 is 
Ti *i (9T2) 

+ term in 8{Ti *i T2) obtained by attaching an edge to a vertex of Ti * T2 
not in Ti , so that i) and ii) of Definition 111.11 are satisfied) 

When Ti is not the one-vertex bonsai: By the third case of the last subsection, 
Ti *i {8T2) is A3 -t- ^4 -I- ^5 , and by the first case of the last subsection, the sum 
of the terms in 8(Ti *i T2) obtained by attaching an edge to a vertex not in Ti is 
d{Ti *i T2) = dAi + dA2 -I- dA3 -\- dA^^ + 9^5, where dX, when X is a sum of terms 
in Ti *i T2, is the sum of the bonsais in 8X obtained by attaching an edge to a 
vertex which is not originally in Ti . 

In order to show that Ti *2 T2 = Ti *i 8T2 + d{Ti *i T2) = pictorially, let 
us introduce a new picture convention. In Figure 1^ where T2 is a corolla with 4 
edges, each triangle represents a corolla (including the one- vertex bonsai). 




Figure 69. 
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Figure 70. 

In d{Ti *i T2), dAi can be drawn as in Figure I7T1 




Figure 71. 



dA2 is as in Figure 17^ 




Figure 72. 

dA^ is as in Figure [731 where Wi and W2 are as in Figure 17^ 
dA4 can be drawn as in Figure 1751 
And 9A5 can be drawn as in Figure [TBI 

Then we can get the pairs which are canceled as follows; A and Ic, B and Id, C 
and 2a, D and 2b, E and la, F and lb, 3a and 3b, 3c and 5e, 3d and 5f, 3e and 5g, 
3f and 5h, 4b and 4c, 5b and 5c. 4a, 4d, 5a and 5d are 0, because they have in 
it. (Since 4b and 4c cancel each other, dA4 — 0.) 
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Figure 75. 



And every bonsai in Figures 17171 - 1761 ais in one of those pairs. So Ti *2 T2 — 0. 

When Ti is the one- vertex bonsai: Since Ti T2 = A3 + A5, it is the sum of 
A, B, E and F. And since Ti *i T2 = Ai + A5, we have d{Ti *i T2) = dAi + dA^, 
and it is the sum of the bonsais in Figure ITTl and Figure [JHI So as above, we have 
Ti *i T2 = 0. 

12.3.2. When 8X2 ^ and deg{T2) ~ m — 2. When Ti is not the one-vertex bonsai: 
We have d{dT2) = and deg{dT2) m - 1. So we have Ti *i 8X2 = A3 + A5 and 
d{Ti *i T2) = d{Ai + A2 + A3 + A4 + A5). So the Ti *2 T2 is the sum of the bonsais 
A, B, E and F of Figure EOl and the bonsais in Figures [7T1 - ESI and [751 - l7CT2a 
and 2b are 0, since the valences at the roots are m. + 1). So as in the above case, 
Ti *2 T2 = 0. 

When Ti is not the one-vertex bonsai: Ti *i dT2 = A^ and d{Ti *i T2) — 
d{Ai + A5). So Ti *2 T2 is the sum of the bonsais E and F of the Figure 17111 and the 
bonsais in Figures [7T1 and 171)1 
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Figure 76. 



12.3.3. When 8X2 7^ and deg{T2) = m — 1. In this case and others, we wih just 
write down what Ti *i 8X2 and d{Ti *i T2) are. In each above, the bonsais 
in Ti =1=2 ^2 all cancel out. 

In this case, 8(8X2) = and deg{8T2) = m. 

When Ti is not the one-vertex bonsai: Ti *i 8T2 = A3 + As and d{Ti *i T2) — 
d{Ai + A^ + A^). 

When Ti ia the one-vertex bonsai: Ti *i 8X2 = and d{Ti *i T2) = d{Ai + A5). 

12.3.4. When 8T2 = and deg{T2) < m - 2. In this case, 8T2 = and deg{T2) < 
m — 2. 

When Ti is not the one-vertex bonsai: Ti *i 8T2 = and d{Ti *i T2) = 9(^3 -f 

When Ti ia the one-vertex bonsai: Ti *i aT2 = and d{Ti *i Ts) = 9(^5)- 

12.3.5. When 8T2 = and deg{T2) = m - 1. In this case, 8T2 = and ^6.9(^2) = 
m — 1. 

When Ti is not the one-vertex bonsai: Ti *i (9r2 = ^3 + ^5 and d{Ti *i r2) = 

9(^3 + ^5). 

When Ti ia the one-vertex bonsai: Ti *i aT2 = and d{Ti *i T2) = ^(^5). 

12.3.6. li^/ien deg{T2) = to. In this case, dT2 = and deg(T2) = m. 

When Ti is not the one- vertex bonsai: Ti*idT2 = and d{Ti*iT2) = 9(^3+^5). 
When Ti ia the one-vertex bonsai: Ti *i 8X2 = and d{Ti *i T2) = 0. 

12.4. Ti *2 ^2 for general r2- Now let us consider the case where T2 is a general 
TO-bonsai, not only a corolla. First, let us give an expression of a general TO-bonsai 
as a concatenation of corollas. When we have a general clear-edged TO-bonsai T as 
in Figure 1771 we first enumerate the non-tip vertices of T in traversing order (cf. 
Section 7), as in Figure [751 and for each non-tip vertex numbered i, denote the 
corollas attached to that vertex as T!a, Ti2, Timi from the left, and denote the 
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given bonsai as TiTu, ...,Timi] ...^Tki, ...,Tkmk)i where k is the number of non-tip 
vertices of T. 




Figure 78. 

In Figure [751 the given bonsai T is 

(72) T{Tii, Ti2, Tia, T14; T21; T31; r4i, T42, T43; T51; Tgi). 

Now let T = T{Tii, ...,Timi', ■■■',Tki, ...,Tkmk) and just for convenience of algebra, 
let us donote T as T{Ti,T2,_...,Tm), where Ti = Tii,T2 = T12, ...Tfc = Tkm^- Then 
wehave5r = ^^T(ri,...,ar,,...,T™) and 5 * T - T(ri, 5 * T„ T„). So 
we have, by the definitions of d, d and *, 

(73) S*iT = S*dT + d{S*T) 

+ E;T{Tu...,diS*T,),...,T-m) 
+ E^^JT{Tl,...,^T,,...,S*T„...,T„,) 

+ Y.rT{Ti,...,d{S*T,),...,T-m) 
j:^TiTi,...,S*iT,,...,Tm). 
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Similarly, we have 

(74) S*2T^S*idT + d{S*iT) 

j:^T{Ti,...,S*idT,,...,Tm) 

+ Y.^T{T^,...,d{S*iTi),...,T-m) 
+ Y.,^,T{T^,...,dT,,...,S*^Tj,...,T^) 

+ j:^T{Ti,...,d{S *iT,),...,T -m) 

(75) = 0. 
So we have 

Theorem 12.1. Mod 2, for any clear-edged m-bonsai Ti and T2, we have Ti *2T2 ~ 
0. 

13. Further Direction 

In the next paper of the author, we will investigate a generalization of the m- 
bonsai Hopf algebra, its differentials and cohomology groups. Also we will investi- 
gate some possibility of generalization of the appending operation 
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